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PROBLEMS  IN  THE  THEORY  OF  PROBABILITY  AND  MATHEMATICAL  STATISTICS 


A.  N.  Kolmogorov 

M/  survey  of  the  modern  state  and  basic  directions  of  the  development  of  research 
in  the  theory  of  probability  and  mathematical  statistics  I  would  like  to  begin  by  calling 
attention  to  the  Issue  of  the  4th  volume  of  the  collection  of  writings  of  S.  N.  Bernshteyn 
(the  volume  contains  all  his  work  on  the  theory  of  probability  and  Its  applications) .  If 
something  In  this  publication  now  has  Interest,  at  least  because  of  the  advantage  for 
the  history  of  science,  since  In  more  acceptable  form  it  has  gone  Into  textbooks,  then 
very  Important  here  Is  the  store  of  ideas,  which  still  by  anything  but  In  exhaustive 
fashion,  and  sometimes  In  Insufficient  manner,  have  become  known  to  young  Investiga¬ 
tors. 

The  problematic  In  the  field  of  limiting  theorems  of  the  theory  of  probability, 
which  has  occurred  to  P.  L.  Che  by  she  v  and  A,  M.  Lyapnov,  and  which  has  received 
substantial  development  in  the  works  of  A.  A.  Morkov  and  8.  A.  Bernshteyn  In  the 
direction  of  the  study  of  dependent  values,  seemed  at  one  time  to  be  lnexhauslble ,  but 
now  Is  passing  through  a  period  of  flowering.  To  problems  which  have  some  bearing 
In  this  connection  there  was  devoted  the  report  of  V.  A.  Statulyavlchus  (Russian 
transliteration),  "Limiting  theorems  In  boundary  problems  and  some  of  their  applications" 
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which  was  read  at  the  General  Convention  of  the  Departments  of  Mathematics  of  the 
Academy  of  Sciences  on  October  29,  1966,  dealing  with  the  theory  of  probability  and 
mathematical  statistics. 

At  the  same  meeting  A.  A.  Vorovkov  read  a  report  about  the  cycle  of  papers  which 
followed  another  current  in  the  field  of  limiting  theorems,  begun,  apparently,  by  the 
Swedish  mathematician  G.  Kramer,  towards  the  so-called  "Theorem  of  large  deviations." 

It  is  worthwhile  to  go  more  into  detail  about  the  applied  significance  of  these  papers  in 
mathematical  statistics,  outlined  by  A.  A.  Vorovkov.  In  the  simplest  typical  problems  of 
mathematical  statistics  there  are  two  parameters  -  "level  of  significance"  U  (allowable 
probability  of  erroneous  judgment)  and  the  number  of  observations  n.  The  approach 
supported  by  the  limiting  theorems  of  Chebyshev  s  type  corresponds  to  limiting  transi¬ 
tion  with  constant  Ct  and  n  approaching  infinity.  However,  in  practice  n  remains  often 
only  of  the  order  of  some  hundreds  and  even  tens,  and  the  level  of  significance  ordinarily 
is  chosen  from  0.05  to  0.001.  It  is  probable  that  there  will  be  more  and  more  problems 
requiring  assurance  of  high  "reliability",  that  is,  very  small  values  of  C( .  Therefore, 
often  the  formulas  of  the  "theory  of  large  deviations"  which  relate  to  the  asymptotic  with 
CC  approaching  zero  turn  out  to  be  more  applicable. 

A.  A.  Markov  made  the  start  in  the  study  of  the  broad  class  of  random  processes  now 
called  everywhere  the  "Markovian"  processes.  In  the  development  in  this  direction  our 
country  also  continued  to  play  a  very  big  role,  in  recent  years  mostly  through  the  works 
of  the  school  of  Ye.  B.  Dynkin.  It  seems  to  me  that  in  the  theory  of  the  Markovian  pro¬ 
cesses,  although  there  are  p-oblems  still  remaining  there  of  the  type  of  getting  as 
general  conditions  as  possible  of  the  applicability  of  the  basic  theorems;  freeing  the 
theorems  of  excess  prerequisites,  now  more  essential  are  the  searches  for  new  problema¬ 
tic,  embracing  even  without  refinement  of  the  mathematical  apparatus,  a  broader  circle 
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of  applications.  In  particular  the  study  of  Markovian  processes  which  are  only  partially 
observable  is  very  timely,  l.e.,  the  processes  of  the  kind 
x(t)-  {xi(t),x2«}, 

where  only  the  component  x^(t)  Is  observable.  Extremely  Interesting  ideas  about  the 
\  ays  of  solving  the  problems  cropping  up  here  are  formulated  by  R.  L.  8tratonovlch 
sometimes  no  longer  do  not  only  not  possess  mathematical  refinement,  but  often  are 
carried  along  on  a  level  which  does  not  assure  that  "reasonable  strictness  which 
without  being  absolute  guarantees  against  errors"  (expression  of  A.  N.  Krylov).  In 
the  report  by  A.  D.  Venttsel1  it  was  told  how  some  part  of  the  theory  of  "conditional 
Markovian  processes"  can  be  constructed  without  due  strictness. 

There  Is  being  Intensely  developed  the  spectra  theory  of  the  stationary  random 
processes  the  strict  bases  of  which  were  laid  in  our  country  by  A.  Ya.  Khlnchln.  Now 
the  main  attention,  perhaps  under  the  Influence  of  the  Ideas  of  N.  Vlnar,  Is  here  given 
to  the  attempts  to  construct  a  spectral  "nonlinear”  theory.  This  Is  very  essential  since 
the  thinking  of  the  specialists  In  the  field  of  radio  technology,  transmission  of  Informa¬ 
tion,  etc,  runs  along  the  line  of  the  use  of  spectral  presentation,  but  In  continuous 
spectra,  typical  for  the  random  processes  In  essence  there  remains  ma thematically 
developed  only  the  linear  theory,  in  many  practically  Important  applications  Quite 
Insufficient. 

In  the  field  of  the  theory  of  Information  our  scientists  have  overtaken  foreign 
science.  One  can  consider  now  that  the  lag  has  oeen  made  up  for,  and  the  work  of 
the  deceased  A.  Ya.  Khlnchln  and  that  of  the  representative  of  our  young  generation 
R.  L.  Lobrushln  have  taken  already  an  outstanding  position  In  International  science. 

Information,  by  Its  nature,  Is  not  a  very  specially  probable  oonoept.  The  original 
presentation  of  Information  as  a  number  of  binary  digits  necessary  for  the  separation 
of  a  determined  object  from  a  finite  set  of  objects  contains  nothing  at  all  in  common 
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with  the  theory  of  probability.  Only  In  higher  departments  of  the  theory  of  Information 
do  there  dominate  probability  methods.  It  Is  possible,  however,  that  the  relationship 
between  the  theory  of  information  and  the  theory  of  probability  will  change  radically. 

1  do  not  wish  now  to  develop  here  the  concept  (I  find  It  personally  more  and  more  attrac¬ 
tive)  accordance  with  which  these  relationships  can  be  reverse  contemporaries  and  not 
£  at.  t  o  tveor  of  ,  ro'-oMtlfv  will  !*»  th  i  hosts  of  higher  departments  of  the  theory  of 
information,  but  that  in  the  basis  of  the  theory  of  probability  there  will  lie  the  concepts 
of  the  theory  of  information. 

I  note  here  only  the  rise  of  a  new  branch  of  the  “theory  of  dynamic  system 3",  l.e. , 
the  general  theory  of  nonrandoms  of  strictly  determined  processes,  In  which  the  con¬ 
cepts  of  the  theory  of  information  (beginning  with  the  information  concept  of  "entropy") 
play  the  basic  role.  The  great  analogies  between  the  dynamic  systems  vlth  the  property 
of  “intermingling"  and  the  random  processes  have  been  understood  or  a  long  time.  But 
now  in  the  works  begun  by  myself  and  continued  by  V.  A.  Rokhlln,  and  especially  by 
Ya.  G.  Slnay  these  analogies  have  been  considerably  extended.  In  particular  Ya.  G. 

Slnay  in  broad  assumptions  and  for  some  completely  classic  model  systems  (elastic 
balls  in  a  box)  proved  the  long-established  hypothesis  of  the  asymptotically  normal 
distribution  of  the  “times  of  remaining"  in  the  different  regions  of  phase  space.  Apparently 
for  the  classical  dynamic  systems  determinable  by  vector  fields  on  compact  diversities 
there  are  two  extreme  cases  -  the  case  studied  by  V.  I.  Arnold  and  myself  of  "near 
periodicity"  and  the  case  of  the  "K  systems"  with  intermingling  prove  to  be  in  some 
sense  basic. 

In  the  field  of  mathematical  statistics,  notwithstanding  the  fact  that  in  the 
schools  of  N.  V.  8mirnov  and  Yu.  V.  Llnnik  many  brilliant  investigations  have  been 
carried  out,  the  adtlvlty  of  the  8ovlet  mathematicians  is  far  from  sufficient.  Apparently 
such  a  situation  is  brought  about  by  the  fact  that  the  development  of  mathematical 
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statistics  is  closely  connected  with  the  direct  work  with  actual  statistical  materiel. 
However,  for  qualified  Soviet  mathematicians  contact  with  such  a  kind  of  work  on 
actual  material  still  remains,  if  not  rare,  at  least  incidental  and  somewhat  random. 

As  to  the  their  outstanding  attainments  in  the  solution  of  difficult  analytical  problems 
viilch  arise  in  mathematical  statistics  this  was  reported  on  by  Yu.  V.  Linnlk.  In  the 
V.  A.  Steklov  Mathematical  Institute  of  the  Academy  of  Sciences  of  the  US8R  under  the 
direction  of  N.  V.  Smlr-iov  and  L.  N.  Bol'shev  there  is  extensive  work  being  done  in 
the  issuing  of  mathematical  tables  needed  for  statistical  practice  and  the  computing 
of  a  series  of  new  tables. 

Some  groups  of  mathematicians  in  Moscow,  Leningrad,  and  other  cities  with 
enthusiasm  are  helping  the  scientists  of  other  specialities  in  solving  practical  problems 
(in  tiic  field  of  biology,  geology,  etc.)  by  statistical  methods.  But  above  one  has 
already  spoken  about  the  somewhat  random,  uncoordinated,  and  sometimes  also 
dilettante  character  of  this  work.  In  tho  future  the  Department  should  devote  its 
attention  to  the  question  of  a  more  rational  and  wider  organisation  of  that  work  at  one 
of  its  coming  sessions. 
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